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VELOCITY BASED SCHEDULING IN CELLULAR SYSTEMS 

BACKGROUN D OF THE IN VENTION 
L FIELD OF T HE INVENTION 

The present invention relates generally to a method for cellular 
communication. In particular, die invention relates to maximizing data rates in 
cellular communication systems. 

II. DESCRIPT ION OF TH E RELATED ART 

Cellular communication systems have experienced tremendous growth in the 
past few years as the number of wireless end users have increased. Coupled with 
increased end users, cellular communication use has expanded to a wide array of 
applications. These applications include the popular wireless telephone use, global 
position satellite systems and wireless data transfer, e.g. wireless internet or electronic 
mail access. As the number of end users and types of applications increase, the need 
to maximize data throughput also increases. 

As FIG. 1 shows, in order to serve large geographic areas, cellular 
communication systems are divided into cells 100, 200, 300 that each encompass 
particular geographical sections of the service area. A base station 102, 202, 302 is 
deployed in and is associated with each cell 100, 200, 300. The base stations 102, 
202, 302 of various cells 100, 200, 300 are connected by a wireline network 48 and 
are controlled by a control station 400 using the wireline network 48. The control 
station 400 provides the necessary computing and communication processing 
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required to manage the network of base stations 102, 202, 302 throughout the 
service area. 

Each base station 102, 202, 302 services all the mobile devices within the cell 
100, 200, 300 surrounding the base station 102, 202, 302 with a required radio 
5 frequency (RF) signal. RF signal strength for a signal received by a mobile device 
varies based upon the mobile device's location in the cell and velocity. However, 
generally, a required RF signal strength (power) is one where the signal to 
interference ratio (SIR) is within a satisfactory range at the mobile device receiving a 
downlink signal. (This is also true for a base station 102, 202, 302 receiving an 

10 uplink signal.) Such an acceptable range is known to those skilled in the art. An 
acceptable SIR is one whereby a signal can be received by a mobile device (or by a 
base station receiving an up link signal) without excessive interference which would 
require re-transmission or loss of data. We consider here systems, such as CDMA as 
well as third and later generation systems using other multiple access techniques, in 

15 which each mobile device can be allocated a different signal strength, depending 
upon need. As used herein, "mobile device" is defined as any type of mobile 
wireless communications device including but not limited to portable cellular 
telephones; automobile telephones; laptop and palmtop computers and personal 
digital assistant (PDA) equipment with wireless modems; time division multiple 

20 access (TDMA), code division multiple access (CDMA) and general packet radio 
services (GPRS) transceivers; pagers; and other wireless voice and data 
communication devices. 
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The base station 102, 202, 302 in each cell 100, 200, 300 has a number of 
radio communication channels which it can assign for transmissions within that cell 
100, 200, 300 and a finite total available RF signal power the base station 102, 202, 
302 can use. The required RF signal power needed for a transmission is an 
increasing function of the distance a mobile device is from the base station 102, 202, 
302. Therefore, for the same data transfer rate, a mobile device closer to a base 
station 102, 202, 302 will require less power in terms of RF signal power than a 
mobile device more distant from a base station 102, 202, 302. When mobile devices 
are closer to their respective base station 102, 202, 302 of the cell 100, 200, 300, 
base station power is conserved. With this conserved power each base station can: 
(a) service more mobile devices within a cell 100, 200, 300, assuming the respective 
base station 102, 202, 302 has additional communication channels available, thereby 
increasing overall system throughput or (b) increase the data rate for a particular 
mobile device which includes increasing the signal power allocated for that mobile 
device, assuming the base station 102, 202, 302 and the mobile device can switch to 
a common protocol which allows for faster data transmission. 

The individual cells 100, 200, 300 tile the entire geographical service area. 
However, the tiling is not exact and neighboring cells 100, 200, 300 normally 
overlap at handoff regions. (A handoff region is not always a static region and can 
be variable. Further, a handoff region does not usually occur exacdy at a geometric 
cell border, but rather is based upon RF signal conditions and is affected by factors 
such as log-normal shadowing and terrain.) 
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According to conventional practice, when a mobile device crosses the 
boundary of the current cell, i.e. 100, and moves into another cell, i.e. 200, while 
transmitting information, a communication path must be established with a new 
base station 202 located in the new cell 200. If a radio communication channel is 
5 not available in the new cell 200 and the mobile device is not able to acquire a new 
channel in the new cell 200 before it crosses over the boundary and moves 
completely into the new cell 200, a handoff failure will occur and a transmission in 
progress will be aborted and, in die case of a pure data transmission, the data must 
be re-sent once connectivity to the new cell 200 is established. A transmission 

10 failure can also occur even if a communication channel is available but the new cell 
200 does not have enough remaining RF signal power to support the mobile device 
in question. The probability of handoff failure, that is, die probability that a 
transmission in progress will be forcibly aborted during a handoff is a major concern 
in cellular systems. Handoff failure equates to decreased throughput in mobile 

15 devices particularly for data transmission, as the data must be re-sent. Thus, there is 
a need for a cellular system, which efficiently allocates base station RF signal power, 
in order to increase individual mobile device data throughput and increase overall 
network throughput by decreasing data transmission errors and handoff failures, by 
transmitting to the individual mobile devices when the possibility of transmission 

20 and/or handoff failures for each mobile device is minimal. 
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SUMMARY OF THE INVENTION 

The present invention provides a method for maximizing data throughput for 
cellular communications. The invention is based upon the fact that each base station 
of a cell has a finite amount of transmit power and that mobile devices in some 
locations, often those closer to the base station, require less power than those in 
other locations. (Factors other than location, such as terrain, log-normal shadowing, 
interference received from other base stations, affect the signal power required.) 
The present invention efficiently distributes the signal power of the base station 
using the speed, location, and direction of the mobile device as control parameters 
by choosing optimal times, places, and signal strengths at which to serve the various 
mobile devices, so more mobile devices can be serviced with increased overall system 
throughput and increase overall network throughput by decreasing data transmission 
errors and handoff failures by transmitting to the individual mobile devices when the 
possibility of transmission and/or handoff failures for each mobile device are 
minimal. Moreover, a particular mobile device can use more than the required 
signal power to increase the data throughput of that mobile device. 

The principles of this invention are applicable to data transmission in PCS 
and cellular networks for third and subsequent generation systems using CDMA, 
GPRS, and other multiple access techniques. 
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RRTF/F DESCR IPTION OF DRAWINGS 

The foregoing and other advantages and features of the invention will 
become more apparent from the detailed description of preferred embodiments of 
the invention given below with reference to the accompanying drawings in which: 

FIG. 1 is an illustration of a cellular system which employs the present 
invention; 

FIG. 2(a) is an illustration of the system of FIG. 1 depicting operating 
conditions "A" and "B" which are managed in accordance with an exemplary 
embodiment of the present invention; 

FIG. 2(b) is a flow chart illustrating the process flow of a network control 
program for operating condition "A" in an exemplary embodiment of the present 
invention; 

FIG. 2(c) is a flow chart illustrating the process flow of a network control 
program for operating condition "B" in an exemplary embodiment of the present 
invention; 
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FIG. 3(a) is an illustration of the system of FIG. 1 depicting operating 
conditions "C" through "E" which are managed in accordance with an exemplary 
embodiment of the present invention; 

FIG. 3(b) is a flow chart illustrating the process flow of a network control 
program for operating condition "C" in an exemplary embodiment of the present 
invention; 

FIG. 3(c) is a flow chart illustrating the process flow of a network control 
program for operating condition "D" in an exemplary embodiment of the present 
invention; 

FIG. 3(d) is a flow chart illustrating the process flow of a network control 
program for operating condition "E" in an exemplary embodiment of the present 
invention; 

FIG. 4(a) is an illustration of the system of FIG. 1 depicting operating 
condition "F" which is managed in accordance with an exemplary embodiment of 
the present invention; 

FIG. 4(b) is a flow chart illustrating the process flow of a network control 
program for operating condition "F" in an exemplary embodiment of the present 
invention; 
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FIGS. 5(a) - 5(b) show timing diagrams illustrating maximum transmission 
delay timing for a mobile device verses light load times for a base station; 

FIG. 5(c) is a flow chart illustrating the process flow of a network control 
program determining scheduling in an exemplary embodiment of the present 
5 invention; and 

FIG. 6 is a flow chart illustrating the process flow of a network control 
program incorporating several operation conditions in an exemplary embodiment of 
the present invention. 

10 D FT ATT ,ED DESCRIPTIO N OF PREFERRED EMBODIMENTS 

Referring now to the drawings, where like reference numerals designate like 
elements, FIG. 1 illustrates cells 100, 200, 300 each containing a base station 102, 
202, 302. Each base station 102, 202, 302 communicates with mobile devices in its 
respective cell. The base stations 102, 202, 302 monitor data transmissions in the 
15 network of cells 100, 200, 300, determine and predict traffic patterns and the 
probability of cell 100, 200, 300 boundary crossings, and issues warnings and 
commands with respect to anticipated resource demand. Alternatively, a control 
station 400 may perform all or a portion of the above described functions performed 
by the base stations 102, 202, 302. The control station 400 is in communication 
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with the base stations 102, 202, 302, through wire line 48. The control station 400 
is also in communication with a data network 410 through network line 412, The 
invention relies on the acquisition of speed, location, and direction information of a 
mobile device relative to a base station 102, 202, 302 as a control parameter for 
5 assigning a signal power for the base station to use in communicating with mobile 
device (s) it is servicing. 

Using the above system of FIG. 1, many operating conditions can be used to 
efficiendy conserve RF signal power. FIG. 6, discussed in detail below, illustrates a 
plurality of operating conditions of an exemplary embodiment of this invention in 
1 0 one integrated network system. However, for simplicity of explanation, each 

operation condition is described individually with accompanying figures before FIG. 
6 is discussed. 

Referring to FIG. 2(a), under operating condition "A," as well as operating 
conditions to follow, speed, location and direction information are used to 

15 determine which base station 102, 202, 302 will sendee a mobile device, the signal 
power level which die servicing base station 102, 202, 302 will use to service the 
mobile device, and die time at which the servicing base station 102, 202, 302 will 
service the mobile device . As stated above, the RF signal power required at the base 
station 102, 202, 303 is one where the signal to interference ratio (SIR) is 

20 acceptable at the mobile device receiving a downlink signal. (This is also true for a 
base station 102, 202, 302 receiving a uplink signal.) Such an acceptable SIR is 
known to those skilled in die art. The SIR represents the signal level where a signal 
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can be received by a mobile device (or by a base station receiving an up link signal) 
without excessive interference which would require re -transmission or loss of data. 
Methods for determining speed, location and direction of a mobile device are 
commonly known by those skilled in the art. Exemplary methods are disclosed, for 
example, in U.S. Patent Nos. 6,052,598 and 5,777,580 which are incorporated 
herein by reference. 

The invention implements die following control rules for distributing and 
assigning RF signal power for a base station to transmit to a mobile device. 
Referring to FIGS. 2(a) and 2(b), under operating condition "A," location, speed 
and direction information is acquired for a mobile device A' (step 602). If mobile 
device A' is moving towards a base station 102 within a cell 100 (step 606), 
transmission to that mobile device A' is delayed (as represented by curved line 682; 
step 608) until the mobile device A' is within a range where the required RF signal 
power is less than or equal to a threshold signal power (step 652). The threshold 
signal power simply represents a predetermined signal power where transmission to 
the mobile device A' is determined to be most efficient within a cell 100, 200, 300. 
A threshold signal power, as defined above, can be easily determined by one skilled 
in the art but is unique for each cellular system. The threshold signal power, for 
example, could be chosen to be 1 /6 of the required signal power from the furthest 
edge of the cell in which the mobile device is currently traveling. Further, the 
threshold RF signal power can vary amongst operating conditions. When the 
mobile device A' is within a range where the required RF signal power is less than or 
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equal to a threshold signal power, the mobile device A' will require less power than 
that needed in other locations of the cell 100, 200, 300 for the same data rate (step 
654). (X, Y, T, S, W, Z denote other mobile devices which base station 102 is 
servicing.) 

5 Referring to FIGS. 2(a) and 2(c), under operating condition "B," location, 

speed and direction information is acquired for a mobile device ET (step 602). If a 
mobile device B' is (a) moving away from base station 102 (step 606), (b) not in a 
handoff region (step 610), (c) within a range where the required RF signal power is 
less than or equal to the threshold RF signal power (step 652) and (d) the 

10 neighboring cell 200 is heavily loaded (step 670), then the RF signal power to 

mobile device B' is increased thereby enabling data to be sent at an increased data 
transmission rate (step 616). A base station is heavily loaded when the base station 
meets a predefined heavy load amount, for example, when the base station has 
allocated eighty-five percent or more of its total RF signal power. A heavy loaded 

1 5 amount can be easily determined by one skilled in the art but is unique for each 
cellular system and may vary per base station 102, 202, 302. 

Referring to FIGS. 3(a) and 3(b), under operating condition "C," location, 
speed and direction information is acquired for a mobile device C' (step 602). If a 
mobile device C is (a) moving towards a neighboring base station 202 (step 607) 
20 and is in a handoff region (between two cells, e.g. 100, 200 - step 610), (b) the 

neighboring cell, e.g. 200, toward which it is moving, is lightly loaded (step 618), 
and (c) if a data burst is already underway (step 620), a soft handoff wida the 
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neighboring base station, e.g. 202, is performed (step 622). A base station is lightly 
loaded when die base station meets a predefined light load amount, for example, 
when the base station's total power transmission consists of overhead channel power 
(normally 20-25% of the total RF maximum signal power) and traffic channel power 
5 (used to transmit the end user data) does not exceed as an example five percent of 
the total RF signal power. A lighdy loaded amount can be easily determined by one 
skilled in the art but is unique for each cellular system and may vary per base station. 
A soft handoffis defined as a transfer of base station coverage during a transmission 
without aborting the transmission, where at one point in time both base stations of a 

1 0 handoff region transmit identical data to the mobile device as to avoid a loss of 

continuity during transition. In a soft handoff the mobile device approaches a new 
cell while still receiving reasonable signal power from the old cell. The mobile 
device then receives transmission from the new cell long before the mobile device 
closes connection with the old cell. A hard handoffis defined as a transfer of base 

1 5 station coverage also during a transmission, where the one base station drops 

coverage and another base station acquires the mobile device without an overlap in 
signal transmission. A hard handoff is sharp and more likely to result in a handoff 
failure. A handoff failure is defined as an abortion of transmission when transferring 
a mobile device between base stations while a transmission is in progress. Entering 

20 soft handoff can be advantageous, particularly if base station 102 is heavily loaded, as 
it will decrease the power which base station 102 must allocate to mobile device C 
while mobile device C is in the handoff region. In addition, the lightly loaded base 
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station 202 has excess power available which it can allocate to the mobile device 

Referring to FIGS. 3(a) and 3(c), under operating condition "D," location, 
speed and direction information is acquired for a mobile device D' (step 602). If the 
5 mobile device D ? is (a) moving towards a neighboring base station 302, (b) located 
in a handoff region (steps 607, 610), when neighboring base station 302 is lightly 
loaded (step 618) and (c) not in die middle of receiving a data burst from a heavily 
loaded base station 102 (steps 607, 610), then transmission is delayed (as 
represented by curved line 684) until the mobile device D' arrives in the lighdy load 
1 0 neighboring cell 300 where it can then be serviced by base station 302 (step 624). 

Referring to FIGS. 3(a) and 3(d), under operating condition "E," location, 
speed and direction information is acquired for a mobile device D' (step 602). If a 
mobile device E' (a) has not been moving towards either cell 100, 200 and (b) is in 
a handoff region (steps 607, 610), then transmission to that mobile device E ? is 
15 provided by whichever base station 100, 200 has less of a load in terms of available 
RF signal power (step 614). If both base stations 100, 200 are heavily loaded then 
transmission is delayed until one base station 100, 200 becomes lightly loaded (step 
614). 

In determining how to operate a cellular system, information on the amount 
20 of data to be transmitted can also be used as a control parameter in conjunction with 
the mobile device's speed and direction. For example, as depicted in FIGS. 4(a) and 
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4(b), if soft handoff is not possible, e.g. because of a known coverage hole 702 (step 
660), the system should attempt to complete data bursts before the mobile device 
leaves the current cell 100 by increasing the RF signal power and thus increasing the 
data rate to the mobile device F' (steps 662, 616). It may be desirable to delay 
5 transmission to mobile device F' if the burst cannot be completed before mobile 
device F' leaves cell 100. The above can also be applied to mobile devices moving 
between sectors of the same cell. 

An exemplary embodiment of a control program implementing all of the 
above described operating conditions for base stations 102, 202, 302, all of which 

10 may contain a processor and memory, is illustrated in FIG. 6. First, location, speed 
and direction information is acquired for a mobile device in step 602. As 
mentioned above, such methods are known by those skilled in the art. Next, in step 
606, a determination is made as to whether the mobile device is moving towards the 
base station of the cell which is servicing it. If the mobile device is moving towards 

1 5 such a base station, transmission is delayed per operating condition "A," if the 

conditions for operation condition "A" are satisfied (see above) in step 608. If the 
mobile device is not moving towards such a base station, a determination is made in 
step 607 as to whether the mobile device is moving towards a neighboring base 
station. If the mobile device is moving towards a neighboring base station, in step 

20 610, a determination is made as to whether the mobile device is in a handoff region. 
If the mobile device is not in a handoff region, RF signal power is increased per 
operating condition "B" (or "F") if the conditions for operation condition "B" (or 
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"F") are satisfied (see above) in step 616. If the mobile device is in a handoff 
region, a determination is made as to whether the neighboring base station towards 
which the mobile device is moving is lightly loaded in step 618. If it is not lighdy 
loaded the base station with a lighter load provides transmission or if both base 
5 stations are heavily loaded transmission is delayed in step 614, operating condition 
"E." If the base station towards which the mobile device is moving is lightly loaded, 
a soft handoff is entered if the mobile device is receiving a data burst in steps 620, 
622 or transmission is delayed if the mobile device is not receiving a data burst in 
steps 620, 624. The above illustration is one exemplary embodiment, many other 
10 possible combinations of individual operating conditions "A" through "F" discussed 
above will be readily apparent to those skilled in the art. 

We note that in order to determine the exact priority order for the operating 
conditions described above, as well as the associated performance gains, the 
probability density of neighboring base station loads, needs to be considered. Each 

15 base station 102, 202, 302 can keep a record of the probability density of 

neighboring base station loads based upon recent history. Mediods for predicting 
and determining probable density based upon probable location of mobile devices 
are disclosed in U.S. Patent No. 6,052,598, the contents of which are incorporated 
herein by reference. For example, as depicted in FIG. 5(a) and 5(c), if the typical 

20 time interval, denoted by t, between occurrences at which the neighboring base 

station is lightly loaded is at least a predefined multiple smaller dian the remaining 
time of the delay requirement, denoted by A (delta), for a mobile device in a handoff 
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region, this mobile device need not be given the highest priority (transmission can 
be delayed) each time the neighboring base station is lightly loaded, since this light 
loading is likely to occur one or more number of times during die remaining allowed 
delay time delta (step 510). The predefined multiple, for example, is often three, 
5 meaning that if x is at least three times as small as the remaining time of the delay 
requirement the mobile device will not be given the highest priority. However, if t 
is roughly the same size as the remaining A, as in FIG. 5(b), then a mobile device in 
a handoff region should be given high priority during a time at which the 
neighboring base station is lightly loaded, since the light loading is unlikely again 
10 before the remaining allowed delay time A expires (step 512). The above priority 
methods are preferably used in conjunction with the above operating condition 
methods "A" - "F" such that priority is first determined then a operating condition 
method is implemented based upon the available resources which were defined by 
the priority. 

1 5 Use of speed, location and direction information as a control parameter to 

determine scheduling can also be used on the up link transmission from mobile 
device to base station by use of operating conditions "A" - "F" for the up link RF 
signal. In this case interference from other base stations is replaced by interference 
from other mobile devices. However, die system can be configured such that the 

20 operating condition methods are processed entirely by the control system 400 or 

such that processing is shared between the control system 400 and the mobile device 
itself. Such a determination is based upon network and mobile device resources, 
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primarily memory, and can be routinely determined by one skilled in the art. By 
employing the methods of operating conditions "A" - a F" on the up and down 
links increased efficiency can be obtained. 

It is to be understood that the above description is intended to be illustrative 
and not restrictive of the invention. Many variations to the above -described 
operating condition methods will be readily apparent to those having ordinary skill 
in the art. For example, although three control parameters (speed, location and 
direction) are described above in the exemplary embodiment, other embodiments of 
the present invention may use only one or two of these three control parameters. In 
addition, the threshold signal power, predefined heavy load amount, predefined light 
load amount and predefined multiple can all vary based upon the environment and 
environmental conditions. However, such conditions and amounts to vary such 
variables are well known by those skilled in the art. 

The scope of the present invention is not to be considered as limited by the 
specifics of the particular methods which have been described and illustrated, but is 
only limited by the scope of the appended claims. 

What is claimed as new and desired to be protected by Letters Patent of the 
United States is: 



